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Recently, there has been a significant interest in the combinatorial prop- 
erties the ring ofnxn matrices. The aim of this note is to describe a short 
(may be the shortest possible) presentation of the matrix ring Mat n (Z). 
This presentation is significantly shorter than the previously known ones, 
see [7]. 

Surprisingly, the number of relations in the presentation does not depend 
on the size of the matrices and all relations have relatively simple form. In 
contrast, the similar statement for the groups GL n (Z) is significantly more 
difficult to prove and the presentations have more relations, see [5JH]. 

Theorem 1. The rin$\ of n x n matrices over Z, for n > 2, has a presen- 
tation with 2 generators and 3 relations 

Mat ft (Z) = (x,y\ x n = y n = 0, xy + ^"V" 1 = 1). 

Proof. Let R denote the ring defined by the above presentation. A homo- 
morphism from the free associative ring to Mat n (Z) given by 

x -> X = e M+ i y -> Y = e M _i 

factors through the ring The first two relations are satisfied because 
both X and Y are nilpotent matrices and the third follows form a direct 
computation. Moreover, this homomorphism is surjective because the ma- 
trices X and Y generate Mat n (Z) as a ring. 

Thus, it remains to prove that the ring R is not too big. Our first step is 
to find other relations, which are satisfied in the ring R. 

Lemma 2. For any non-negative integers k,l,m > 0, such that m > I, we 
have 

r kj T m_l y l ~ k * k ifl>k 
y \ x k+m - 1 if I < k 

and 



y m x if I > k 

V"~ X 'V~ = \ yk+m-l ifl< k 



The author was supported in part by the NSF grants DMS 0600244 and DMS 0900932. 

^All rings in this paper are associative and contain a unit element. Also all presentations 
are in the category of unitial associative rings. 

2 As usual, e;,j denotes the elementary matrix with 1 at i, j-ih place and zeroes every- 
where else. 
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Proof. The proof uses induction on /. The base case I = is trivial. If 
k = again there is noting to prove. Thus, without loss of generality we 
can assume that k, I > 1. 

x k y l x m = x k - 1 {xy)y l ~ 1 x m = x k ~\l - y^ 1 x^y 1 ' 1 x m = 

= x k - l y l - l x m - x k - x y n ~ x (x n - x y l ~ x x™\ . 

By the induction assumption the part of the second term in the brackets is 
equal to x n+m - 1 = 0, since m > I. Thus, the second term vanishes. Another 
application of the induction assumption shows that 

,*-V-i,m _ J y l ~ k x m xi>k 

X V ~ \ x k+m ~ l if I < k 

and completes the proof of the first part of the lemma. 

The proof of the second part uses similar induction. Alternatively, one 
can use that the transformation x — > y and y — > x extends to an anti- 
automorphism a of R and apply a to the identities from the first part. □ 

Lemma 3. The ring R is generated, as an additive group, by the elements 
y l x 3 for < i,j < n. 

Proof. Let T denote the additive subgroup of R generated by the elements 
y l x J . It suffices to show that T is closed under, both left and right, multi- 
plication by x and y, because 1 = x°y° G T. The two relations x n = y n = 
imply that T is closed under left multiplication by y and right multiplica- 
tion by x. Thus, it remains to show that xT, Ty C T. The element x.y l x 3 
is clearly in T if i = 0. If i > 1 we have 

xyV = (xy)y i - 1 x j = (l - y™" 1 ^" 1 ) y i ~ 1 x j = 

= y i ~ 1 x j - (y n - V-y- 1 ) x j = y i ~ 1 x j - y n ~ V~V G T, 
where the last equality uses Lemma [21 

Similarly, y l x J .y is in T if j = and if j > 1 we have 

yVj = y i x j - 1 {xy) = yV" 1 (l - y^x 11 ' 1 ) = 
= yV _1 - y { (nJ-y-V- 1 ) = y l ~ 1 x j - y^^x^ 1 G T. 

□ 

Lemma [3] together with the surjection for R to Mat n (Z) is sufficient to 
show to R is isomorphic to the matrix ring, but one can build the isomor- 
phism directly: 

Definition 4. Let aij, for < i,j < n, denote the elements 

dij = y l x j - y l+1 x j+1 . 

Lemma 5. We have that 

Here, we assume that a*,- = if either i or j is outside the interval [0,n — 1]. 
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Proof. Two of the identities follow directly from the definition of the ele- 
ments dij. The only non-trivial ones are aijy = aij-i and xaij = aj-ij. 
By the definition of the element aij we have 

ai,jV = y % x°y - y t+l x 3+1 y 

If j = the right side is equal to y t+l — y l+1 xy = ?/ 4+1 y n_1 x n ~ 1 = 0. 
Otherwise, we can use the proof of Lemma O 

= (j/V -1 - y^^x 71 - 1 ) - (y i+l x j - y^^x 71 ' 1 ) = 

= yV _1 - y i+1 x j = oij-x. 
The proof of the second relation similar. □ 

Lemma 6. The product aija p ^ q is equal to if j ^ p and is equal to ai s „ if 
j = p. Moreover we have 

1 = ^ a%,i x = a i)i+ i y = ^2a i+ x )i . 

Proof. These equalities follows directly from Lemma [5] and the definition of 
the elements aij. □ 

Thus, the map a^j — > e$ extends to an isomorphism between the ring R 
and Mat n (Z), which completes the proof of Theorem [TJ □ 

Remark 7. From the isomorphism between R and Mat n (Z) it follows that 
the elements x and y also satisfy the relation 

y x + X n - X t~ X = 1, 

i.e., the map x — »■ y and y — > x can be extended to an automorphism of R. 

The following variation of Theorem [1] gives presentation of the ring of 
matrices over Z/7VZ: 

Theorem 8. For any integer N the matrix ring Mat n (Z/iVZ) has presen- 
tation 

{x, y | / = y n = 0, xy + (N + l)y re - V -1 = 1). 

Proof. The argument is a slight modification of the proof of Theorem Q3 The 
map x — ► X and y — > Y is a homomorphism onto Mat n (Z/iVZ). The proof 
of injectivity follows the same outline — Lemmas [2J [3j and [6] still hold. 
Finally one observes that a n _i jn _i = y n ~ 1 x n ~ l and xy = X)I=o 2a M- Thus 
the last relation in the presentation is equivalent to 

n-1 

= 1 = ^ + (iV + l^-V" 1 = 

i=0 

n-2 

= X] °M + ( N + ^On-l.n-l 
i=0 

therefore Na n -\, n -\ = 0, which implies that Na^j = for all i,j, i.e., the 
additive group of R has exponent N. □ 
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Remark 9. In the case iV = p is a prime number, one can use that the 
matrix algebra Mat n (F p ) is a cyclic algebra, thus it is possible to obtain a 
presentation (as an algebra over F p ) with 2 generators and 3 relations. This 
leads to a presentation of the ring Mat n (F p ) with 2 generators and 4 rela- 
tions. The presentation obtained using this approach uses a presentation 
of the finite field F p n, which involves an irreducible polynomial of degree n 
over Fp. Thus, the relations in this presentation will be more "complicated" 
than the ones Theorem [8J In some cases, one can modify the presentation 
of the cyclic algebra and save one relation H 

Mat p (F p ) = (x, y \ y p = 1, x p = x, xy = y(x + 1)). 

Remark 10. In some sense the presentation in Theorem [T] is a variant of the 
presentation of cyclic algebra, where one uses the nilpotent ring r L[x\/{x n ) 
instead of the maximal subfield, however it is not completely clear what is 
the analog of the "field" automorphism in this picture. 

One would like to say that the presentations in Theorems [T] and [8] are the 
simplest possible. Unfortunately, we were not able to prove that presenta- 
tions of the matrix rings with 2 generators and only 2 relations do not exist. 
The following result shows that there isn't any presentation of the matrix 
ring Mat n (Z) with a single relation: 

Theorem 11. The number of relations in any presentation of the matrix 
ring Mat n (Z) is at least equal to the number of generators. 

Proof. The main idea of the proof is to "translate" the notion of the "relation 
module" from groups rings and use it to obtain a lower bound for the number 
of relations in a presentation of ring, see [6] . 

Let — > I —¥ 1j{S) — > R — > be a presentation of the ring R. The 
quotient I /I 2 is called relation module associated to this presentation and 
is naturally a R bi-module. It is clear that the projection of any generating 
set of the ideal / to I /I 2 is a generating set of this bi-module. Thus, the 
minimal number of generators of relation module gives a lower bound for 
the number of generators of the ideal I and the number of relations in a 
presentation of the ring R. 

One way to construct a big quotient of the relation module is the following: 
Let d be the size of the generating set S and let M be the free R bi-module 
on d generators m;, i.e., M ~ (R® R)® d . We can define a ring structure on 
the abelian group R © M, where the multiplication between elements of R 
and M is defined using left and right actions of R on M and the product of 
any two elements in M is equal to zero. 

For any generating set S of R with d elements one can define a subring R 
of R M generated by "extensions" of the generators in S by generators of 
the module M, i.e., s i = s j + m , . It is easy to see that the relation module 



This presentation was found by Robert Guralnick [3]. 
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corresponding to this presentation maps surjectively onto the intersection of 
R with M. 

In the special case of the matrix ring Mat n (Z), we have the module iso- 
morphism M ~ Mat n (L), where L is free abelian group on n 2 d generators 
(this follows form the isomorphism of the bi- modules Mat n (Z) ©Mat n (Z) ~ 
Mat n (Z® n )). A long computation shows that the intersection of R with 
M is isomorphic to Mat n (L), where L C L is a subgroup of rank at least 
n 2 (d — 1) + n > n 2 (d — 1) — this bound does not depend on the images 
of the generators S in Mat n (Z). This completes the proof of the Theorem, 
since the relation module can not be generated by than d — 1 elements. □ 

Remark 12. A more carefully computation shows that the relation mod- 
ule, corresponding to the map Z(x,y) — > Mat n (Z) given by x — > X and 
y — > Y, can be generated by only two elements as an bi- module (for ex- 
ample the elements xy + y n ~ 1 x n ~ 1 — 1 and xy n + yx n generate the relation 
module). This suggests that it might be possible to "combine" the two re- 
lations x n = y n = into a single one and obtain a presentation of Mat n (Z) 
with 2 generators and only 2 relations. Unfortunately, the usual trick of 
combining such relations — replacing them with x n = y n does not work, 
because the presentation 

(x,y \x n = y n ,xy + y n - 1 x n - 1 = l) 

defines a ring which surjects onto Mat n (Z[t]/(i 2 )). 

Remark 13. One can view the proof of Thepremllllas an analog of Gaschutz' 
result [HI2], which says that the tensor product of the relation module for a 
finite group G with Q is isomorphic as G-module to Q[G]® d ~ l ©Q, therefore 
the relation module can not be generated by less than d elements. 

Acknowledgment: The presentations in this paper arise as a side-result 
of a project about presentations of finite groups. The author wish to thank 
his collaborators in that project Robert Guralnick, William Kantor and Alex 
Lubotzky for useful discussions. 
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